Amendments to the Claims 



1 . (Currently Amended) A encoding method for encoding a description element of an 
instance of m XML lik e a markup language schema defining a hierarchical structure of 
description elements, said hierarchical structure comprising hierarchical levels, parent 
description elements and child description elements, said description element to be 
encoded comprising a content, wherein the method includes charact e riz e d in that it 
consists in : 

- using at l e ast on e providing a table derived from said schema, said table 
containing identification information for solely identifying each description element in a 
hierarchical level, and structural information for retrieving any child description element 
from its parent description element, 

- scanning a hierarchical memory representation of said instance from parent 
description elements to child description elements until reaching the description element 
to be encoded, and retrieving the identification information of each scanned description 
element from said table , and 

- encoding said description element to be encoded as a fragment comprising said 
content and a sequence of the retrieved identification information. 

2. (Currently Amended) A coding An encoding method as claimed in claim 1, 
characterized in that v^hen a description element is defined in the schema as possibly 
having multiple occurrences, said table further comprises for said description element an 
occurrence information for indicating that said description element may have multiple 
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occurrences in an instance, and when an occurrence having a given rank is scanned 
during the encoding, the corresponding retrieved identification information is indexed 
with said rank. 

3. (Currently Amended) A decoding method for decoding a fragment comprising a 
content and a sequence of identification information, wherein the method includes 
charact e riz e d in that it consists in : 

- using at least one table derived from an XML lik e a markup language schema, 
said schema defining a hierarchical structure of description elements comprising 
hierarchical levels, parent description elements and child description elements, said table 
containing identification information for solely identifying each description element in a 
hierarchical level, and structural information for retrieving any child description element 
from its parent description element, 

- scanning said sequence identification information by identification information, 

- at each step searching in said table for the description element associated to the 
current identification information and adding said description element to a hierarchical 
memory representation of an instance of said schema if not already contained in said 
hierarchical memory representation, and 

- adding said content to the description element of said hierarchical memory 
representation that is associated to the last identification information of said sequence. 

4. (Currently Amended) A decoding method as claimed in claim 3, characterized in that 
when a description element is defined in the schema as possibly having multiple 
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occurrences, said table further comprises for said description element an occurrence 
information for indicating that said description element may have multiple occurrences in 
an instance, and when said sequence comprises an indexed identification information, 
said index is interpreted as an occurrence rank for the associated description element, 
same description element(s) of lower rank(s) being added to said hierarchical memory 
representation if not already contained in said hierarchical memory representation it. 

5. (Currently Amended) A An encoder for encoding a description element of an instance 
of an XML lik e a markup language schema defining a hierarchical structure of 
description elements, said hierarchical structure comprising hierarchical levels, parent 
description elements and child description elements, said description element to be 
encoded comprising a content, characterized in that it the encoder comprises: 

- a memory for storing at least one table derived from said schema, said table 
containing identification information for solely identifying each description element in a 
hierarchical level, and structural information for retrieving any child description element 
from its parent description element, and 

- computing means for scanning said instance from parent description elements to 
child description elements until reaching the description element to be encoded, and 
retrieving the identification information of each scanned description element, and for 
encoding said description element to be encoded as a fragment comprising said content 
and a sequence of the retrieved identification information. 
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6. (Currently Amended) A decoder for decoding a fragment comprising a content and a 
sequence of identification information, characterized in that it the decoder comprises: 

- a memory for storing at least one table derived from an XML lik e a markup 
languaRe schema, said schema defining a hierarchical structure of description elements 
comprising hierarchical levels, parent description elements and child description 
elements, said table containing identification information for solely identifying each 
description element in a hierarchical level, and structural information for retrieving any 
child description element fi-om its parent description element, 

- computing means for: 

scanning said sequence identification information by identification information, at 
each step searching in said table for the description element associated to the current 
identification information and adding said description element to a hierarchical memory 
representation of an instance of said schema if not already contained in said hierarchical 
memory representation, and 

adding said content to the description element of said hierarchical memory 
representation that is associated to the last identification information of said sequence. 

7. (Original) A transmission system comprising an encoder as claimed in claim 5. 

8. (Currently Amended) A transmission system comprising an a decoder as claimed in 
claim 6. 
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9. (Currently Amended) A signal for transmission over a transmission networ k that 
comprises comprising an encoder and/er a decoder having a memory storing at least one 
table derived from an XML lik e a markup languaRC schema, said XML lik e markup 
language schema defining a hierarchical structure of description elements, said 
hierarchical structure comprising hierarchical levels, parent description elements and 
child description elements, said table containing identification information for solely 
identifying each description element in a hierarchical level, and structural information for 
retrieving any child description element from its parent description element, 

wherein said signal e mbodying includes at least one fragment representing a 
content of a d e scription e l e m e nt, called an encoded description element, and a sequence 
of identification information being associated in said table to said encoded description 
element and its at least one parent description element e l e m e nt(s \ wherein the sequence 
of identification information is usable by the decoder as a key to decode the encoded 
description element . 

1 0. (Currently Amended) A decoder having a table int e nd e d to b e us e d in an e ncod e r for 
e ncoding a description e lem e nt of an instanc e of an XML like sch e ma, and/or in a 
d e cod e r for updating a hierarchical memory representation of an instance of an XML lik e 
a markup language schema, said XML lik e markup language schema defining a 
hierarchical structure of description elements, said hierarchical structure comprising 
hierarchical levels, parent description elements and child description elements, 
characterized in that it the table is derived from said XML lik e markup language schema, 
and it the table contains identification information for solely identifying each description 
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element in a hierarchical level, and structural information for retrieving any child 
description element from its parent description element. 
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